'''
Created on Apr 28, 2011

@author: user
'''
import itertools

array = [3, 4, 9, 14, 15, 19, 28, 37, 47, 50, 54, 56, 59, 61, 70, 73, 78, 81, 92, 95, 97, 99]

def sumAll(x):
    sum = 0
    for i in x:
        sum = sum + i
    return sum

def highest(x):
    max = 0
    for i in x:
        if i > max:
            max = i 
    return max

def brute():
    
   
    count = 0
    for i in range(2,len(array)):
        
        l = itertools.combinations(array, i)
        
        for i in l:
            
            sum = sumAll(i)
            max = highest(i)
            
            if sum == 2*max:
                print i
                count = count + 1 

    print  count

if __name__ == '__main__':
    brute()